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February 2002 Proceedings of the Fortieth International Conference on Tools Pacific: 
Objects for internet, mobile and embedded applications CRPIT '02 

Publisher: Australian Computer Society, Inc. 

Full text available: ^pdf (717.30 KB) Additional Information: full citation , abstract , references , index terms 

Query language and querying facilities are critical factors for wide acceptance of Object- 
Oriented Database Management Systems (OODBMS) in the market. In this paper, we 
focus on query model on an aggregation hierarchy. We call this query "Aggregation 
Query". Query on an aggregation hierarchy is unique and differs from general query on 
association relationships. The latter is often known as path expression query. The 
difference is analogous to the distinction between association and aggregation i ... 
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Query containment is a fundamental algorithmic problem in database query processing 
and optimization. Under set semantics, the query-containment problem for conjunctive 
queries has long been known to be NP-complete. In real database systems, however, 
queries are usually evaluated under bag semantics, not set semantics. In particular, SQL 
queries are evaluated under bag semantics and return multisets as answers, since 
duplicates are not eliminated unless explicitly requested. The exact complexity ... 
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Databases have employed a schema-based approach to store and retrieve structured data 
for decades. For peer-to-peer (P2P) networks, similar approaches are just beginning to 
emerge. While quite a few database techniques can be re-used in this new context, a P2P 
data management infrastructure poses additional challenges which have to be solved 
before schema-based P2P networks become as common as schema-based databases. We 
will describe some of these challenges and discuss approaches to solve them. ... 
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Publisher: ACM Press 

Full text available: « pdf(525.74 KB) Additional Information: full citation , abstract , references , citing s, index 

Estimating the result size of complex queries that involve selection on multiple attributes 
and the join of several relations is a difficult but fundamental task in database query 
processing. It arises in cost-based query optimization, query profiling, and approximate 
query answering. In this paper, we show how probabilistic graphical models can be 
effectively used for this task as an accurate and compact approximation of the joint 
frequency distribution of multiple attributes across multiple ... 
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Henrique Andrade, Tahsin Kurc, Alan Sussman, Joel Saltz 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(247.81 KB) Additional Information: full citation , abstract , references , index terms 

The Grid environment facilitates collaborative work and allows many users to query and 
process data over geographically dispersed data repositories. Over the past several years, 
there has been a growing interest in developing applications that interactively analyze 
datasets, potentially in a collaborative setting. We describe the Active Proxy-G service 
that is able to cache query results, use those results for answering new incoming queries, 
generate subqueries for the parts of a query that cann ... 
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